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TOKE MEIER CARLSEN, S0REN EILERS, AND MARK TOMFORDE 



Abstract. Let C*{E) be the graph C*-algebra associated to a graph 
E and let J be a gauge-invariant ideal in C* (E) . We compute the cyclic 
six-term exact sequence in if-theory associated to the extension 

— ^ J — ^ C*(S) — > C'{E)/.J 

in terms of the adjacency matrix associated to E. The ordered six- 
term exact sequence is a complete stable isomorphism invariant for se- 
veral classes of graph C*-algebras, for instance those containing a unique 
proper nontrivial ideal. Further, in many other cases, finite collections 
of such sequences comprise complete invariants. 

Our results allow for explicit computation of the invariant, giving an 
exact sequence in terms of kernels and cokernels of matrices determined 
by the vertex matrix of E. 



1. Introduction 
The cyclic six-term exact sequence 

Ko{J) '■^Ko{C*{E))^K,{C*{E)/j) 



(1.1) 



K^{C*{E)/J)^K^{C*{E)) 



do 

Ki{J) 



is a complete stable isomorphism invariant for a graph C*-algebra C*{E) 
of real rank zero containing a proper nontrivial ideal J when any of the 
following are satisfied 

• J is the unique proper nontrivial ideal of C*{E) ([Tj Theorem 4.5]), 

• J is a smallest proper nontrivial ideal of C*{E), and C*{E)/ J is AF 
([H Corollary 6.4]), 

• J is a largest proper nontrivial ideal of C*{E), and J is AF ([71 
Theorem 4.7]). 
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In other cases (cf. [6]) a complete invariant may be obtained by combining 
several six-term exact sequences associated to C*{E) and its ideals. 

It is therefore important to address how to compute sequences of the form 
in (jl.ip . In the existing literature it is shown that if is a row- finite graph 
with no sinks, then 

Ko{C*{E)) ^ coker(A* - /) and Ki{C*iE)) ^ ker(A* - /), 

where — I : Z,^" is the linear map given by the transpose of the 

vertex matrix Aof E minus the identity matrix I. This description of the Kq- 
group also includes a description of its order, and a similar computation ex- 
ists when sinks and infinite emitters are allowed. Since gauge-invariant ideals 
of graph C*-algebras and the corresponding quotients are naturally isomor- 
phic to graph C*-algebras, this allows one to compute the Xo-groups and 
Xi-groups in the above exact sequence. Moreover, since the C*-algebra of a 
graph satisfying Condition (K) has real rank zero [9l Theorem 3.5], it follows 
from [3] that the descending connecting map do : Kq{C*{E)/J) — )• Ki{J) is 
the zero map. All that remains is to describe a method for computing the 
other connecting group homomorphisms. 

The purpose of this paper is to provide explicit formulae for comput- 
ing the six-term exact sequence, the main challenge being to compute the 
connecting map di : Ki{C*{E)/J) — )• Kq{J). We shall also show that 

: Kq{C* (E) / J) — )• Ki{J) is the zero map regardless of whether the graph 
E satisfies Condition (K) or not. All our calculations hold for an arbitrary 
graph algebra C*{E) and an arbitrary gauge- invariant ideal J in C*{E), 
even in the case of so-called breaking vertices. 

To compute di, we need to choose generators for the i^T-groups involved. 
There is a canonical (and well-known) way to do this in Kq; one can choose 
an isomorphism of Kq{C* {E)) with coker(A* — I) taking [p^] to e„ + Im(^* — 
/), where is the vector with a 1 in the v^^ position and zeroes elsewhere. 
However, for the i^'i-group the calculation is substantially harder. Descrip- 
tions of Ki can be found in [2] and [5] , but we need a more explicit descrip- 
tion and therefore choose a different approach, choosing explicit generators 
for Ki based on a slightly intricate indexing of the entries in a matrix over 
C*{E). Although any quotient of a graph C*-algebra by a gauge-invariant 
ideal is isomorphic to a graph C*-algebra, it will be more convenient for us 
to use that such a quotient is isomorphic to a relative graph C*-algebra (cf. 
[llj). and we will therefore find generators of Kq and Ki, not just for graph 
C*-algebras, but for relative graph C*-algebras. 

We prove that the generators we choose for Ki are indeed generators 
by computing the index map of the canonical Toeplitz extension of C*{E), 
using methods developed by Katsura in that framework. Our approach 
involves computing the index map using the canonical method (cf. [14]) of 
lifting the generating unitaries to partial isometrics and computing defects. 
This method has similarities with the approach for Cuntz-Krieger algebras 
outlined by Cuntz himself in [4], and discussed with a few more details 
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in [13]. After describing how to choose generators for Kq and Ki of any 
relative graph C*-algebra, we determine the index map di : Ki{C* (E) / J) — > 
Kq{J) by, in a new extension, again Hfting our generating unitaries to partial 
isometrics, and computing defects. 

In Section 2 we briefly introduce graph C*-algebras, relative graph C*- 
algebras, and gauge-invariant ideals of graph C*-algebras. In Section 3 we 
find generators of Kq and Ki of any relative graph C*-algebra. Section 4 
states the main result of the paper, allowing the computation of the index 
map di : Ki{C*{E)/J) Kq{J) and the other maps in the six-term exact 
sequence (jl.ip . and this result is proved in Section 5. 

2. Preliminaries 

A (directed) graph E = {E^ , E^ ,r, s) consists of a countable set E^ of 
vertices, a countable set E^ of edges, and maps r, s : E^ ^ E^ identifying 
the range and source of each edge. A vertex v £ E^ is called a sink if 
|s~^(i;)| = 0, and v is called an infinite emitter if |s~^(f)| = oo. A graph 
E is said to be row-finite if it has no infinite emitters. If v is either a sink 
or an infinite emitter, then we call v a singular vertex. We write -Egj^g for 
the set of singular vertices. Vertices that are not singular vertices are called 
regular vertices and we write E^^,^ for the set of regular vertices. 

If S is a graph, a Cuntz-Krieger E-family is a set of mutually orthogonal 
projections {p^ : v € E^} and a set of partial isometrics {se ■ e € E^} with 
mutually orthogonal ranges which satisfy the Cuntz-Krieger relations: 

(CKl) s*Se = Pr(e) for every e G E^; 
(CK2) pi, = Y.s{e)=v Sesl for every v G E^^^; 
(CK3) Sesl < Ps(e) foi' every e G E^ . 

The graph algebra C*{E) is defined to be the C*-algebra generated by a 
universal Cuntz-Krieger £^-family. 

It will in this paper also be relevant to work with relative graph C*- 
algebras introduced in [TT]. To define a relative graph C*-algebra we must, 
in addition to a graph E, specify a subset R of E^^^. A Cuntz-Krieger 
{E, R)-family is then a set of mutually orthogonal projections {p^ : v G E^} 
and a set of partial isometries {se : e € with mutually orthogonal 

ranges which satisfy the relations (CKl) and (CK3) above together with 
the following relative Cuntz-Krieger relation: 

(RCK2) p^ = Yls{e)=v ^est for every v e R. 

The relative graph algebra C*{E,R) is defined to be the C*-algebra gen- 
erated by a universal Cuntz-Krieger (£", i?)-family. If i? = E^^^, then a 
Cuntz-Krieger {E, i2)-family is the same as a Cuntz-Krieger S-family and 
C*{E,R) = C*{E). If i? = 0, then C*{E,R) is the Toeplitz algebra T{E) 
defined in [8l Theorem 4.1]. We will call a Cuntz-Krieger (ii^, 0)-family a 
Toeplitz-Cuntz-Krieger E-family. 
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A path in is a sequence of edges a = a\a2 ■ ■ - On with r{ai) = s{ai+i) 
for 1 < i < n, and we say that a has length \a\ = n. We let denote 
the set of all paths of length n, and we let E* := IJJ^Lo denote the 
set of finite paths in E. Note that vertices are considered paths of length 
zero. The maps r,s extend to E* , and for v,w £ E^ we write v > w if 
there exists a path a E* with s(a) = v and r(a) = w. Also for a path 
a := ai . . . On we define Sa '■= Sai---Sa„, and for a vertex v £ E^ we 
let : — Pi,. It is a consequence of the relations (CKl) and (CK3) that 
C*{E, R) = span{sQ,s^ : a,P £ E* and r{a) = r(/3)}. 

We say that a path a := ai . . . a„ of length 1 or greater is a cycle if 
r(a) = s{a), and we call the vertex s{a) = r{a) the base point of the cycle. 
A cycle is said to be simple if s{ai) ^ s{a\) for all 1 < i < n. The following 
is an important condition in the theory of graph C*-algebras. 

Condition (K): No vertex in E is the base point of exactly one simple 
cycle; that is, every vertex is either the base point of no cycles or at least 
two simple cycles. 

For any graph E a subset H Q E^ is hereditary if whenever v,w £ E^ 
with V £ H and v > w, then w £ H. A hereditary subset H is saturated 
if whenever v £ E^^^ with r{s~^{v)) C H, then v £ H. For any satu- 
rated hereditary subset H, the breaking vertices corresponding to H are the 
elements of the set 

Bh := {v£E^ : \s-\v)\ = oo and < \s-^{v) n r-^{E° \ H)\ < oo}. 

An admissible pair (H, S) consists of a saturated hereditary subset H and 
a subset S C Bjj- For a fixed graph E we order the collection of admissible 
pairs for E by defining {H,S) < {H' , S') if and only if H Q H' and 5 C 
H' L) S' . For any admissible pair (H, S) we define J{h,s) to be the ideal in 
C*{E) generated by 

{p^:v£H}\J {pf^ : G S], 
where is the gap projection defined by 

H _ * 

s{e)=vo 

Note that the definition of Bh ensures that the sum on the right is finite. 

For any graph E there is a canonical gauge action 7 : T — )• Aut C*{E) 
with the property that for any z £ T we have jz{pv) = Pv for all v £ E^ 
and 72 (se) = zs^, for all e £ E^. We say that an ideal J < C*{E) is gauge 
invariant if 7z(J) Q J for all z £T. 

There is a bijective correspondence between the lattice of admissible pairs 
of E and the lattice of gauge-invariant ideals of C*{E) given by iH,S) i-> 
J^H,s) [2 Theorem 3.6]. When E satisfies Condition (K), all ideals of C*(^) 
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are gauge invariant [21 Corollary 3.8] and the map {H, S) i-)- J{h,s) is onto 
the lattice of ideals of C*{E). When Bh = 0, we write Jh in place of J[H,'ib) 
and observe that Jh equals the ideal generated by {py : v € H}. Note that 
if E is row-finite, then Bh is empty for every saturated hereditary subset 
H. 



3. ET-THEORY FOR RELATIVE GRAPH ALGEBRAS 
For a graph E, the adjacency matrix is the E^ x E^ matrix Ae with 
Ae{v,w) := #{e G E^ : s{e) = v and r(e) = zu}. 



Note that the entries of Ae are elements of {0, 1,2, . . .} U {oo}. Writing 
the adjacency matrix with respect to the decomposition E^ = E^^^ U E^-^^^, 
where the regular vertices are listed first, we obtain a (possibly infinite) 
block matrix 

'A a 



Ae 



H 



7] 



in which all entries of A and a are finite, but the entries in H and rj may be 
infinite. We will often just substitute "*" for H and t], as they turn out to 
be irrelevant for the i^-theory. Indeed, by [2] and [5] we know that the map 



'A^ - 1 

a* 



contains the needed information, as 
Ko{C*{E)) -coker 



A* - / 



a 



Ki{C*{E)) ~ker 



'A^ - 1 

a* 



This result can be generalized to relative graph C*-algebras. In fact, we 
prove in Proposition 13.81 that if is a graph, R C E^eg, and Ae = [h 
is the adjacency matrix of E written with respect to the decomposition 
E^ = RU {E^ \ R), where the vertices belonging to R are listed first, then 

there exists a group isomorphism xo '■ coker 

for any v (z Rhy 



Ko{C*{E,R)) given 



Xo + im 



A'-/ 
.J 



[Pv]o, 



and 



and we construct a similar group isomorphism xi between ker 
Ki{C*{E^R)^. For this we first introduce some notation: 

Given x € ker "^^7^ i ?n:st note that by definition x has only finitely 
many nonzero entries x^^ , . . . x^^ . We define 

L+ := {{e,i) : e e E^,l < i < -2;^(e)} U {(u, : v e E° ,1 < i < x^j} 
L~ := {{e,i) : e e E^,l < i < x^^^)} U {{v,i) : v e E°,l < i < -x^} 

and note, using the convention that r{v) = v for any v € E'^, that 
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Lemma 3.1. When x G ker 



, then for any vertex v € the sets 



Lt = G : r{x) = v] 

and 

= G L~ : r{x) = v} 

are finite and have the same number of elements. 

Proof. We need to consider three cases separately. 

Case I: v e R and x^, > 0. 

The number of elements in Lt is 



Xv+ #{e G : s(e) = w,r{e) = v} ■ (-x^) = x„ - ^ A 
and the number of elements in L~ is 



#{e ^ ■ ■5(e) = w, r(e) = v} ■ x^j = ^ x^j 

It, 



so the claim follows by inspecting the v coordinate of the equality A x. = x. 
Case II: v e R and Xy < 0. 
As above. 

Case III: veE°\R. 

The number of elements in is 

#{e G E^ : s(e) = 'u;,r(e) = v] ■ (-x^) = - ^ a* 

and the number of elements in L~ is 

#{e G : s(e) = w,r(e) = -y} • x^ = ^ a* x^ 

SO the claim follows by inspecting the v coordinate of the equality a*x = 
0. □ 

Lemma 3.2. and are finite sets, and have the same number of 
elements. 

Proof. This follows from Lemma l3.H as indeed ^ only when v lies in 
the set 

{f : x^ 7^ 0} U : x^ 7^ for some w G s(r~^(f))} 
which is finite since no w is an infinite emitter. □ 

Denote the common number of elements in L+ and L~ by h. Because of 
Lemma |3.H we can define bijections 

[■]:Lt^{l,...,h} {■):L^^{l,...,h} 

with the property that 

(3.1) [x,i] = {y,j) =^ r(x) = r{y) 
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with the convention r{v) = v. 

When 21 is a C*-algebra then we let M/i(2l) denote the C*-algebra of 
h X /i-matrices over 21. We are ready for our key definitions: 

Definition 3.3. Suppose that 21 is a C*-algebra which contains a Toephtz- 
Cuntz-Krieger E-family {p„ : v G E^} U {sg : e G E^}- With notation as 
above, we define the two elements V,P^ M/j(2l) by 

l<i<Xm l<i<—Xio 

s(e)=w s{e)=w 

and 

l<i<a;u, l<j<— Xu, 

s{e)=w,r{e)=v 

Here E,^, denote the standard matrix units in M/i(M(2l)) where M(2l) is 
the multiplier algebra of 21. 

Lemma 3.4. If {se,Pv '• e G -E^,?; G i?'^} is a Toeplitz-Cuntz-Krieger E- 
family, then 

(3.2) P = ^ Pu.E(^„^j)^(u,^j) + ^ PDE(e,j),(e,i>5 

l<i< 

s{e)=io,r(e)=t; 

(3.3) V* = ^ SeE(e,i),[io,j] + ^ •5eE(^,j),[e,j]! 

l<i<Xuj l<i<— Xu; 

s{e)=ii) s{e)=w 

(3.4) = ^ SeSeE[^,i],[u,,i] + ^ Pi)E[e,i],[e,i], 

s{e)=w s(e)=w,r{e)=v 

(3.5) y*T/ = ^ SeSeE^^^j^^^^^j) + ^ Pv^{e,i),(e,i}- 

l<i< 

s(e)=ui s(e)=-(i;,r(e)=i; 

Proof. It follows from Lemma 13.21 and Equation (I3.ip that 

^ ^ J'r(a;) E[x,j],[x,j] ^ ^ Pr{x)^{x,i) ,{x,i) i 

{x,i)GLx {x,i)GLx 

and it is easy to check that 

-P = Pr{x)^[x,i],[x,i] 
{x,i)eL+ 

and that 

^ ^ Pr(x) E(x,i),(x,i} ~ ^ ^ Pw^(w,i),{w,i) ~^ ^ ^ Pv^(e,i) ,{e,i) 
(x,i)GLx l<i<-x„ l<i<a;™ 
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from which Equation (13. 2p then follows. Equation (13. 3p is straightforward 
to check. For Equation (j3.4p . using only (13. 3p and the matrix unit relations 
we get that 

VV* = ^ SeS*E[^^j]j^_j] + ^ S*Se'E[e^j]je/^j] 

l<i<Xuj l<i<— 
s(e)=«) s(e)=u!,r(e)=i; 

s{e')=w,r(e')=v' 

and ()3.4p holds from (CKl) and the fact that the Se's have mutually ortho- 
gonal ranges. The computation for V*V is similar. □ 

Lemma 3.5. If {se,Pv '■ e £ E^,v € E^} is a Toeplitz-Cuntz-Krieger E- 
family, then V is a partial isometry with PV = VP = V . 



Proof. Using Equation (j3.5p . the definition of V, and the fact that the Se's 
are partial isometrics, we see that VV*V = V, so that 1^ is a partial isometry. 
Furthermore, (CK3) imphes PV = V and VP = V hy Equation ([3:2]) . □ 

We now let {se,Pv '■ e G E^,v £ E^} be the universal Cuntz-Krieger 
(E', i?)-family generating C*{E,R) and write Vx and Px for the correspond- 
ing elements V and P in M/j(C*(£', -R)) defined in Definition 13.3] using 
the added subscript to emphasize the dependence of each of V and P on 

X G ker "^^7^ • In addition, we define Ux := Vx -|- (1 — Px). 

Fact 3.6. We have that VxV* = VxVx = Px; cLnd hence that Ux is a unitary. 
Proof It follows from Equation ([O]) and (RCK2) that 

VxV* = X/ I I ^[w,i],[w,i] + ^ Pv^[e,i],[e,i] 

l<i<Xw \s(e)=«) / l<i<—Xw 

s{e)=w ,r (e)=v 

~ ^ y Pw^[w,i],[w,i] + ^ ^ Pilule, i],[e,i] 
l<i<a;u, l<i<— X™ 

s{e)=w,r{e)=v 

= Px 

showing the first claim. Likewise, Equation (j3.5p and (RCK2) show that 
V* Vx = Px- The fact that Ux is a unitary follows. □ 

Remark 3.7. Notice that although Ux does depend on the choice of bijections 

[■]:L+^{1,...,M (■):Lx ^{1,...,M, 

the element [Ux]i of Ki{C*{E, R)) does not. 

Proposition 3.8. Let E be a graph, let V be a subset of E^-^g and let 

A A a 
H rj 

be the adjacency matrix of E written with respect to the decomposition E^ = 
V U {E^ \ V) where the vertices belonging to V are listed first. 
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(3.6) 



(1) There exists a group isomorphism xo '■ coker 
given for any v € by 

A' -I 



Ko{C*iE,R)) 



Xo + im 



a 



The preimage of the positive cone of Kq(C* {E , Kfj is generated by 
: V G U - ^ e,.(,) : v G E^^^, F C s-^{v), F finite^. 

(2) The map xi ■ ker [^^7^] ^ Ki{C*{E,R)) given by 

Xi(x) = [Ux]i 

is group isomorphism. 

Proof. As noted in jllj . we can realize C*{E, R) as a relative Cuntz-Pimsner 
algebra over a Hilbert bimodule Xe. It is not difficult to check that the 
corresponding Toeplitz algebra Tx^ is isomorphic to the Toeplitz algebra 
T{E). We let vr : T{E) — )• C*{E, R) denote the canonical map, so that 







-> ker vr T{E) C* {E, R) 



-^0 



(3.7) 

is exact. The associated X-theory is then 
i^o(ker vr) MT{E)) 

di 

Ki{C*{E,R)) ^ Ki{r{E)) Kiikern). 



Ko{C*{E,R)) 



Now we appeal to Katsura's work. It follows from the results of |101 §8], 
that kervr and T{E) are ETET-equivalent to the commutative ^F-algebras 
co(it!) and cq{E^), respectively, and that there are group isomorphisms k : 



i^o(ker7r) ^ and A : Kq{T{E)) 



such that the diagram 



O^Ki{C*{E,R))^Ko{kei7r)^Ko{T{E))^Ko{C*{E,R))^0 

ft X 
> WE° 



commutes with the top row exact. In [10] concrete *-homomorphisms are 
given inducing k and A, but we do not need them here. All we need is the 
fact that \{pv) = and 



(3.8) 



s{e)=w 



SeS„ 
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for V G and w £ R. It follows that vr^, o A ""^ is a surjective group 
homomorphism from to Kq(C*{E, i?)) which for any v € maps to 



[pv\o and whose kernel is im 
Xo : coker 



A*-/ 



The existence of a group isomorphism 



A'-/ 



' Kq(^C*{E, R)^ which for any v G E^ satisfies Equation 

(j3.6p follows from this. The description of the positive cone in the row-finite 
case was given in [H Theorem 7.1]. For the general situation, it is shown 
in [15\ Theorem 2.2] that the process of desingularization can be used to 
extend the result from the row-finite case to the general case. 

To see that XI ■■ ker ^'-^ Ki{C*{E,R)) is a group isomorphism, 

fix X G ker [^^7-^1 and lift Ux = Vx (1 - Px) G Mh{C*{E,R)) to Ox = 

Vx + (1 - Px) G Mh{T{E)) where Vx and Px are the elements V and P in 
Mfi{T~{E)^ we get by using the universal Toeplitz-Cuntz-Krieger i?-family 
which generates T{E) in Definition 13.31 By Lemma 13.51 Vx is a partial 
isometry with PxVx = VxPx = Vx. It follows that Ux is also a partial 
isometry. We need to compute the defect of Ux as an element of i^o(ker7r). 
We have by Lemma 13.41 that 



1 - u^u; = - v,;V; 



E 

l<i<x-u 



E 

s{e)=w 



Se^Q I ^\w,i\,\w,{\ 



and a similar equation for 1 — UxUx. Hence, in i^'o(ker7r) we have that 



E 



SpS^ 



(3.9) [1 - UxU* ] ^ - [1 - U* Ux] = J] p. 

Xni^O s{e)=w 

which together with Equation (j3.8p and Equation (|3.9p implies that 

(3.10) Ko di o xi(x) = x 

for any x G "^^7^ • This shows that xi is injective. Let us also prove that 
Xi is a group isomorphism. Fix y G Ki{C*{E, R)) and note that 



a 



° c^i (y ) = A o o (9i (y ) = 



so that z := KO 9i(y) lies in ker "^^t^ • Since ko di is injective, it follows 

from Equation (j3.10p that Xi(z) = y. We conclude that k o di is actually 
an inverse to xii and hence xi is a group isomorphism. □ 



4. The index map 



Let E he a graph and let J be a gauge-invariant ideal in C*{E). It follows 
from |2j that J is of the form J(h,s) an admissible pair {H,S). Writing 
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the adjacency matrix of E with respect to the decomposition 



ErcR\H, ii^sing\(-ff U 5), S 



we arrive at the matrix 



A 

* 

X 

* 
* 



a 

* 
* 



-rcg 



B 

* 

r 






* 
7 



We are now ready to state our main result. Here and below, whenever 
T : Gi ^ G2 is a group homomorphism between abelian groups and Hi 
and H2 are subgroups of Gi and G2, respectively, such that T{Hi) C H2, 
then we also use T to denote the group homomorphism from Gi/Hi to 
G2/H2 induced by T, and we denote by Iai---ak the canonical inclusion of 
the indicated components of a direct sum into a larger direct sum, and by 
Pai - afe the corresponding projection. 

Theorem 4.1. Let E be a graph and let {H,S) be an admissible pair. The 
six term exact sequence in K-theory 

MMs)) Ko{C*{E)) ^ Ko{C*iE)/J^H,s)) 

di do 

Ki{C*{E)/J^H,s))^Ki{C*{E))^^ ^i('/(i/,5)) 

is isomorphic to 



coker 



A*-/ 
a' 




JC* 


/ 



ker 



B*-/ r 

lit ^.t 



r 
z*~i 



coker 



I10P2 



ker 



A*-i X* 

a* 5* 



A*-/ 



B*~I 



B^-I 
^* 




-s-coker 



s*-7 r* 



7 



-ker 



A*-/ 

a' 




where I is given by the block matrix 



I 










"o 





0" 





/ 






















-r* 


— -^125 — 








r* 








-7* 










7* 
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Each cokernel is ordered as described in Theorem 13.81 We postpone the 
proof of the theorem to the ensuing section, but remark here that the iso- 
morphism between the two six term exact sequences is given by exphcit 
defined maps which are described in the proof. 

For now, let us record a number of examples and specializations: 

Remark 4.2. If the saturated hereditary subset H has no breaking vertices 
(this is always the case if E is row-finite), or if 5 = 0, then the six term 
exact sequence of Theorem 14.11 reduces to 



(4.1) 



coker 



ker 



A' -I 



/12 



> coker 



/3' 



P2 



ker 



B*-/ 
fl* 



A*-I X* 

at 

B*-/ 




P34 



looker 



/3* 



ker 



A^-I 
a' 



Remark 4.3. Let -E be a row-finite graph with no sinks. Then any gauge- 
invariant ideal in C*{E) has the form Jh for some saturated hereditary 
subset H and the six term exact sequence of Theorem 14.11 reduces in this 
case to 



coker 
ker [B 



n 



> coker 



-I 




-I 



P2 



coker [S* - /] 



P2 



ker 



A^-I 




- I 



■ ker 



I 



Corollary 4.4. Let E be a graph such that the associated graph C* -algebra 
C*{E) contains a unique proper nontrivial ideal. Then this ideal has the 
form Jh for some saturated hereditary subset H with no breaking vertices. 
Consequently, the cyclic six term exact sequence determined by the short 
exact sequence ^ Jh ^ C*{E) C*{E)/Jh -> is isomorphic to the 
cyclic exact sequence described in ()4.ip . 

Proof. If E has a unique proper nontrivial ideal, then it follows from [71 
Lemma 3.1] that the ideal has the form Jh for a saturated hereditary subset 
H with no breaking vertices. □ 

Example 4.5. Consider the class of graphs E^y z given by the adjacency 



matrix 




X 1 1 

2/111 
z 1 1 
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where x,y,z G N. These graphs all satisfy Condition (K) and have one non- 
trivial saturated hereditary subset (the subset consisting of the first vertex) . 
Thus we are in the situation of Corollary 14.4^ with E^^^ = {v2,vs,V4} and 
= H = {vi}. Hence the adjacency matrix has the block form 



a 







and the six-term exact sequence is 



coker Oi 

[X y z] 

ker 



xO 



coker 



10 
10 1 
10 



Pl23 



ker 



B 



X y z 
10 
10 1 
10 



X y z 
10 
10 1 
10 



P234 



->coker 



010 
101 
010 



ker 



1x0 



which simplifies to 

>Z- 

when X ^ z and to 

>Z-' 



>Z/{x-z)®Z- 



when z = X. 

The i^o-group of the ideal is canonically ordered, and the order of the 
iiTo-group of the quotient is trivial, irrespective of x, y, z. We may hence 
apply [7] to prove that C*{Ex^y,z) (8) K ~ C* {E^i ^yi ^z') ® IK precisely when 
x — z = ±(3;' — z'). 

Example 4.6. Consider the class of graphs Fy^z given by the adjacency 
matrix 

'0 0" 

y 3 1 

00 z 3 

where y, 2; € N. These graphs all satisfy Condition (K) and have one non- 
trivial saturated hereditary subset {vi} for which {v-^} is breaking. We 
furthermore have that E'^^^ = {V2} and E^^^^ = {vi,v^}. If we consider the 
ideal J({vi},{vi})i then the adjacency matrix has the block form 



* 





" 




B 


r] 


* 


r 


Z 
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which gives 



coker 02x0 

Lo 1 
ker[2|] f- 



1 

-; 
-2 



^ coker 



coker [ ^ 



ker 



ker 02x0 



simphfying to 







-1 -2y 
4-2 



-^0 



when z / 4 and to 







-2s/ 



-2s/ 




-^0 



when z = A. 

In both cases, the i^o-group of the ideal is ordered by 

{(j;i,X3) : X3 > 1 or [x^ = 0, xi > 0]}, 

having only the trivial automorphism, so the computations combine with 
[71 Theorem 4.7] to show that C*(Fj/,2) (g) IK ~ C*(Fy/^^/) (g) IK precisely when 
A - z = ±(4 - z') and y - y' e {i - z)Z. 

5. Proof of main result 

The isomorphism of the two six-term exact sequences in Theorem 14.11 is 
given by the six group isomorphisms Xq, Xo^ Xq^ Xi^Xi^Xi defined as follows. 
If we let be the subgraph of E with vertices HUS and edges s~^{H) U 

[s~^{S)r\r~^{H)^ , then the graph C*-algebra C* 5)) is isomorphic to a 
full corner of J{h,s) via an embedding (j) : C* [Ef^^j g^^ — > J(h,s) with (p{pv) = 

for V e H, (t){pvo) = Pvo foi' '"0 ^ S and (j){se) = Se for e G -^'(^,5) El)- 
Notice that {E,^H,s))reg = E^eg^H and that (-E(H,5))smg = (^s°mgni^)u5. It 
follows (for example by [121 Proposition 1.2]) that (p induces an isomorphism 

(/)* : K^[C*{E(^fjs'j)) K^[j(^Hg)). Thus if we let denote the group 

isomorphisms given by Proposition 13.81 for C*{E(^fjg^), then 



and 



Xo : = 



X[:- 



4>* °Xo 



Xi 



(H,S) 



■(H,S) 



coker 



a' 




ker 



a* 




are group isomorphisms. Similarly, if we let E\H be the subgraph of E 
with vertices E^ \ H and edges r~ -^{E^\H), then there is an isomorphism 
iP : C*{E\H,S) C*{E)/J^H,s) which for any v £ E° \ H maps py to 
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Pv + J(H,S) for any e G r~^{E^ \ H) maps Se to Sg + J{H,S} (cf- [HI 
Example 3.10]). Notice that {E \ i7)°^g = E^^^ \ H and that {E \ H)%^^ = 

-^sing \ ^- Thus if we let xl^^^'*^^ denote the group isomorphisms given by 
Proposition ES] for C*{E \H,S), then 



and 



Xo ■= ° Xo 



,1 , {E\H,S) , 

Xi ■= W* ° X\ ■ ker 



i^o(C*(i?)/J(^,,s)) 



ifi(C*(i?)/J(^,,s)) 



are group isomorphisms. Finally we let x* denote the group isomorphisms 
given directly by Proposition 13.81 for C*{E). 

The theorem then follows from the ensuing six claims. 

Claim 5.1. o x'q = Xo ° I- 

Proof. If V H, then we have that 



Xo ° 



10 
1 

-r* 

-7* 

Loo /-z' 





'a*~i' 


+ im 


of 








Xo 



f 


"A*-/ X* 




a* 5* 




By + im 


B*-/ 


) 


/3* 




V 








[Pv]o = [4</'(Pf))]o 







"a'-/" 




- im 












and if vq S S, the left hand side equals 



Xo 



E 



-'r(e) 



+ im 



v 


s(e)=Do 




b^^olo - 


«(e)='"0 
r(e)^H 


SeJo = 


o Xo 


e^, + im 


"a*-/" 

a* 




A*-/ X* 
a* 5* 
B*-/ 
/3' 
r;' 



□ 



Claim 5.2. vr* o xo = Xo ° -^345- 



Proof. As above, we check the claim of each class given by e„. If ?; G H, 
then both sides vanish, li v ^ H, both sides equal \pv\o- D 



Claim 5.3. vr* o xi = Xi o /i o 
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Proof. Fix 



X = [y] € ker 



B*-I 


r?« 



Then [g] G ker 



and we furthermore have that Lf^i Q and 

lol 

L7z] C L~. Thus if we let h he the number of elements in (and in L~), 

and we let h' denote the number of elements in Lf^-i (and in L7z-,), then we 

lol [o\ 

can choose the bijections 



:L+^{l,...,h} 



{■):L^^{l,...,h} 



and 



]' ■.L+^{l,...,h'} 



{■)' ■.L7,,^{l,...,h'} 



such that [•] is an extension of [•]', and (•) is an extension of (•)'. We then 
have that 



7r(V, 



I l<*<a; 
\ s(e)=t 



^ ^ ^e^[w,i],{e,i) ~l~ ^ ^ '^e ^[e,i],(ui,i) 

l<i<— aiu, 
s(e)=w 



l<i<Zw 
s(e)=ui 



l<j<2:u, 
s{e)=«) 



l<i<— Zu, 
s(e)=ui , 



. l<i<z 
\s{e)=i 



V'(V[ 



since Se € J{H,S) = kervr when s(e) (and thus r(e)) lies in if, and = 
when w ^ H. A similar computation for Px shows that vr(Px) = tp 
Thus 7r(Ux) = ip ^Ujzj^ and 



vr. o xi(x) = [7r(Ux)]i = [^-'(Ufz])] ^ = x"([^]) = x'l' o Ji o P2(x). 



□ 



Claim 5.4. o x'l = Xi ° h- 
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Proof. Fix X G ker 
bijections 



a' 




. This follows like in Claim 15.31 by choosing the 



and 



{1, 
{1, 



{!,... 



to be pairwise equal. 
Claim 5.5. do = 0. 



□ 



Proof. It follows from Claim [Ql that : Ki[J(^h,s)) Ki[C*{E)) is injec- 
tive. Thus im(9o) = from which it follows that Oq = 0. □ 



Claim 5.6. di o Xi = Xo ° 
Proof. Fix X = [ ^ ] G ker 



X* 


/ 



_B«-i r* 



We lift V(Vx) and V(Px) to 



l<i<3;TO 
s{e)=w,r{e)^H 



s{e)=w,r{e)^H 



and 



l<j<Xu 



l<i<— X™ 
s{e)=w ,r(e)=v 



respectively, in Mh{C*{E)). Since {se,Pv : e G r'^^E^ \H), v € E'^ \ H] 
is a Toeplitz-Cuntz-Krieger \ i?)-family, it follows from Lemma 13.51 that 
Vx is a partial isometry and that PxVx = VxPx = Vx. It follows that also 
Ux := Vx + (1 — Px) is a partial isometry. Hence, to compute the value of the 
index map on [Ux]i, we just need to compute the defect of Ux in J^o(</(//,s))) 
cf. |14l Proposition 9.2.2]. We have, using Lemma 13.41 that 



1 - UxU* 



Px - VxV* 



E 



E 

l<i<yw 



E 



SpS ^ 



s{e)=w ,r{e)=v 



E 



SeS 



E 



SeS 



s{e)=w ,r{e)=v 



s{e)=w ,r{e)=v 
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l<i<z„0 \ sie)=vo,r(e)^H J 

^ ^eSe^[w,i],[w,i] + ^ Pup ^N,«],[«'0,«] • 



s(e)=io,r(e)=j; 



Passing to the i^o-group and using that Se S C*{Eh), we get 



l<i<2i,„ 



l<i<2/uj s(e)=u),r(e)=ti 

E ^Z"' E [^e^elo + E ^"oi^^lo 

0<?/m s{e)=w,r{e)=v 0<Zyg 

E + E ^^ob^^lo- 

0<J/u, s{e)=w,r{e)=v 0<z„g 



The computation for 1 — U* Ux is similar, and we get 

[1 - OxO*]o - [1 - O;ux]o = E E + E K] 0- 



O^Vw s{e)=w,r(e)=v 



By comparison, 



Xo 



X' 
f* 
/ 



X 



Xo 





+ im 






a* 


z 








+ E ^''o b^!)]o 



E \pv\o + E [^^] 

:UI,? 

+ E ^''oK 



s(e)=ui,r(e)=?; 



{e)=w,r{e)=v 



E 2^"- E [^'^lo + E ^^oKlo' 



a;m^O s(e)=uj,r(e)=ii 



completing the proof. 



□ 
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